# Author    :Dun_Hz
# Time      :2024/3/17 11:25
# 汽车加油问题，最少的次数下，列出停的加油站
def min_num():
    n = 100     #汽车加满油后能跑n公里
    k = 5       # 加油站的数量
    d = [50,80,39,60,40,32]     # 起点-加油站-加油站之间的距离-加油站-终点
    num = 0     #记录加油次数
    if max(d) > n:     # 判断是否存在无解情况，即某段距离＞汽车最远距离
        print('no solution')
        return False
    i, s = 0, 0
    while i <=k:
        s +=d[i]
        if s>=n:
            s = d[i]
            num += 1
        i += 1
    print(num)

if __name__=='__main__':
    min_num()